
PfT WELTORGANISATION FOR GEISTIGES EIGENTUM 

A V>> X Internationales Buro 

INTERNATIONALE ANMELDUNG VEROFFENTLICHT NACH DEM VERTRAG OBER DIE 
INTERNATIONALE ZUSAMMENARBEIT AUF DEM GEBIET DES PATENTWESENS (PCI) 



(51) Internationale Patentklassifikation 5 
G06F9/38, 15/78 



Al 



(II) Internationale Veroffentlichungsnummer: WO 94/06077 

(43) Internationales 

Veroffentlichungsdatum: 17. Marz 1994 (17.03.94) 



(21) Internationales Aktenzeichen : PCT/DE93/00720 

(22) Internationales Anmeldedatum : 11. August 1993(11 .08.93) 



(30) PrioritatsdateiK 

P42 28 761.8 



28. August 1992 (28.08.92) DE 



(71) Anmelder (fur alle Bestimmungsstaaten ausser US): SIE- 

MENS AKTIENGESELLSCHAFT [DE/DE]; Wittels- 
bacherplatz 2, D-80333 MQnchen (DE). 

(72) Erfinder; und 

(75) Erfinder/Anmelder (nur fur US) : BUCHENRIEDER, 
Klaus [DE/DE]; WaldparkstraSe 60, D-85521 Otto- 
brunn-Riemerling (DE). 



(81) Bestimmungsstaaten: US, europaisches Patent (AT, BE, 
CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, 
PT, SE). 



Veroffentlicht 

Mit internationalem Recherchenbericht. 



(54) Title: COMPUTER SYSTEM WITH AT LEAST ONE MICROPROCESSOR AND AT LEAST ONE COPROCESSOR 
AND A METHOD OF OPERATING THE SYSTEM 

(54)Bezeichnung: RECHNERSYSTEM MIT MINDESTENS EINEM MIKROPROZESSOR UND MINDESTENS EINEM 
COPROZESSOR UND VERFAHREN ZU DESSEN BETRIEB 



MP-—- 



m CPU 






L 

■ S 









COP 



(57) Abstract 

The invention concerns a computer system with at least one microprocessor and a coprocessor, the coprocessor (COP) be- 
ing hardware configured so that the function performed by the coprocessor is adjustable in dependence on the program to be ex- 
ecuted. The coprocessor is made up of functional units which each can execute one function and programmable wiring channels 
which permit a connection to be established between each functional unit and the microprocessor. When an application program 
is executed, it is thus possible to configure one or more coprocessors according to the program code and hence accelerate pro- 
gram execution. 

(57) Zusammenfassung 

Bei einem Rechnersystem mit mindestens einem Mikroprozessor und einem Coprozessor. ist der Coprozessor (COP) hard- 
warema&ig so ausgefuhrt, da& die von ihm auszufuhrende Funktion gemaR dem auszufuhrenden Programm einstellbar ist. Der 
Coprozessor besteht dazu aus Funktionseinheiten, die jeweils eine Funktion ausfuhren konnen und program mierbaren Verdrah- 
tungskanalen, die die Verbindung jeder Funktionseinheit mit dem Mikroprozessor einzustellen erlauben. Beim Ablauf eines je- 
den Anwenderprogramms besteht dann die Moglichkeit, einen oder mehrere Coprozessoren entsprechend dem Code des Pro- 
gramms zu konfigurieren und damit eine Beschleunigung des Programmlaufs zu erreichen. 



LED1GUCH ZUR INFORMATION 



Code, die zur Identifizierung von PCT-Vertragsstaaten auf den Kopfbdgen der Schriften, die 
Internationale Anmeldungen gemass dem PCT veroffentlichen. 
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Rechnersystem mit mindestens einem Mikroprozessor und 
mindestens einem Coprozessor und Verfahren zu dessen 
Betrieb 

10 Zur Losung rechenauf wendiger Aufgaben werden zur Unter- 
stiitzung von Mikroprozessoren parallel arbeitende Hard- 
ware-Rechenbausteine, sog • Coprozessoren, eingesetzt . 
Diese sind fest verdrahtet und in ihrer Hardware-Beschaf- 
fenheit software-technisch nicht variabel. Ein typisches 

15 Rechnungssystem besteht dabei aus einem als CPU-arbeiten- 
den Mikroprozessor und einem Coprozessor, der mit dem 
Mikroprozessor verbunden ist. Mikroprozessor und Coprozes- 
sor arbeiten bei der Ausfuhrung z.B. eines Anwenderpro- 
gramms so zusammen, daB bei Bearbeitung eines Befehles, 

20 der vom Coprozessor ausfuhrbar ist, der Mikroprozessor 

uber eine direkte Verbindung den Coprozessor anstoBt. So- 
dann arbeiten Mikroprozessor und Coprozessor parallel wei- 
ter, bis das Ergebnis des Coprozessors vorliegt. Dieses 
Ergebnis wird dann an den Mikroprozessor Cibertragen. 

25 Mikroprozessor und Coprozessor kommunizieren somit tiber 

eine genau definierte Schnittstelle . Die Hardware des Co- 
prozessors und die damit verbundene Funktionalitat ist 
vorgegeben. Eine ErhShung der Rechenleistung wird dabei 
durch Hardware erreicht, welche fur eine bestimmte Aufgabe 

30 entworfen wurde. Solche handelsublichen Arithmetikprozes- 
soren findet man z.B. in Heimcomputern, ein Beispiel davon 
ist in U.Tietze, Ch.Schenk, Halbleiterschaltungstechnik , 
9. Auflage, Seite 707 bis 715 beschrieben. 

35 Die der Erfindung zugrundeliegende Aufgabe besteht nun 

darin, ein Rechensy stem , welches aus Mikroprozessoren und 
mindestens einem Coprozessor besteht, so zu verbessern, 
Il/The - 20.8.1982 
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daO die Funktion des Coprozessors entsprechend dem zu 
bearbeitenden Anwenderprogramm konf igurierbar ist. Diese 
5 Aufgabe wird gemaB den Merkmalen des Patentanspruchs 1 
gelost . 

Die Leistungsfahigkeit des Coprozessors wird erfindungs- 
gemaB somit dadurch erhoht, daS die Hardware-Struktur 

10 je nach Auf gabenstellung einstellbar ist. Vorteilhaf ter- 

weise laflt sich zu jedem Zeitpunkt eine fur die Losung des 
Problems besonders gut geeignete Coprozessor-Hardware 
einstellen. Der konf igurierte Coprozessor wird vom Mikro- 
prozessor ganz normal wie ein standardmaBiger Coprozes- 

15 sor-Baustein angesprochen und verwaltet. Deshalb kann ein 
entsprechend aufgebauter software-konf igurierter Coprozes- 
sor ohne Eingriff in ein bestehendes Mikroprozessor 
basiertes Rechnersystem an der Stelle eines Standard-Co- 
prozessor eingesetzt werden. Alle Aufrufe und Ansteuer- 

20 sequenzen bleiben davon, abgesehen von der zusatzlichen 
Initialisierung fur die vom einstellbaren Coprozessor 
auszufuhrende Funktion, unberuhrt. 

Es ist dabei vorteilhaft, daB ein Oder mehrere derartige 
25 Coprozessoren entsprechend einem auszuf uhrenden Anwender- 
programm einstellbar oder konfigurierbar sind. Zum Bei- 
spiel kann bei der Compilierung eines Anwenderprogrammes 
festgestellt werden, welche Sequenzen im Anwenderprogramm 
haufiger vorkommen und daher zur Beschleunigung der Bear- 
30 beitung durch einen Coprozessor ausfuhrbar sein sollen. 

Fur derartig festgestellte Sequenzen, die z.B. arithmeti- 
sche Operationen sein konnen, werden dann die im Rechner- 
system vorhandenen Coprozessoren konfiguriert und dann an 
der Stelle des Programms, an der die Bearbeitung der 
35 entsprechenden Sequenz beginnt, die Ausfuhrung diesem 

Coprozessor ubergeben. Dazu ist es zweckmaBig, daB z.B. in 
einer Bibliothek fur verschiedene von einem Coprozessor 
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auszufiihrende Funktionen ein vorgef ertigter Konfigura- 
tionscode enthalten 1st, der dann in den Programmcode 
5 eingebracht wird, also zum laufenden Programm gebunden 
wird. 

Andere Weiterbildungen der Erfindung ergeben sich aus 
den Unteranspruchen. 

10 

Anhand eines Ausfuhrungsbeispieles, das in den Figuren 
dargestellt ist, wird die Erfindung weiter erlautert. Es 
zeigen 

Figur 1 ein Rechnersystem bestehend aus einem Mikrbpro- 
15 zessor und einem Coprozessor, 

Figur 2 ein Beispiel eines konf igurierbaren Coprozessors. 

Nach Figur 1 besteht ein Rechnersystem RS aus einem Mikro- 
prozessor MP, der die Funktionen einer Zentraleinheit eines 

20 Rechners hat, einem Coprozessor COP, einer Konf igurations- 
einheit KE und einem Systembus SB. Der Mikroprozessor MP 
ist mit dem Coprozessor COP verbunden. Bei der Verarbei- 
tung eines Programms initialisiert der Mikroprozessor den 
Coprozessor COP, wenn dieser eine Funktion ausfuhren soil, 

25 fur die er spezialisiert ist. Mikroprozessor MP und Copro- 
zessor COP arbeiten dann parallel, bis der Coprozessor COP 
seine Funktion ausgefuhrt hat. Das Ergebnis gibt dann der 
Coprozessor an den Mikroprozessor MP. 

30 Der Coprozessor COP kann gemaB Figur 2 hardwaremaBig so 
ausgefuhrt sein, daB die von ihm auszuf uhrende Funktion 
erst dann eingestellt oder konfiguriert wird, wenn das 
zu bearbeitende Programm compiliert wird. Dann namlich 
ist feststellbar, welche Bef ehlssequenzen von einem Co- 

35 prozessor ausfuhrbar sind und welche nicht. Urn nun den 
Coprozessor COP entsprechend zu konf igurieren, ist eine 
Einheit KE vorhanden, die uber den Systembus SB mit dem 
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Mikroprozessor MP verbunden ist. Uber den Systembus SB 
wird der Konf igurat ionseinheit KE nach der Compilierung 
5 ties zu bearbeitenden Programms mitgeteilt, welche Funk- 
tion vom Coprozessor COP auzufuhren ist. Dementsprechend 
wird dieser eingestellt. 



Figur 2 zeigt einen solchen konfigurierbaren Coprozessor. 

10 Konfigurierbare Bausteine, die fur diesen Zweck verwend- 
bar sind, sind bereits bekannt und werden unter den Be- 
griff programmierbarer Gate-Array vertrieben. Sie bestehen 
aus Funktionseinheiten F(I), die jeweils eine Funktion 
ausfuhren konnen. Wenn feststeht, welche Funktionen von 

15 dem Coprozessor COP bearbeitet werden soil, dann kann die 
entsprechende Funktionseinheit F(i) von der Konfigura- 
tionseinheit KE uber die Leitung L ausgewahlt werden und 
tiber Verdrahtungskanale VK mit dem Mikroprozessor MP ver- 
bunden werden. Die Konf igurierung , also die Auswahl einer 

20 der Funktionseinheiten F(i), wird von der Konf igurations- 
einheit KE entsprechend einer von dem Compiler gelieferten 
Information ausgefiihrt. 

Ein Compiler fur diese Zwecke muB zusatzlich zu seinen 
25 ublichen Aufgaben wahrend der Ubersetzung des Quellpro- 
gramms zusatzlichen Konfigurationscode erzeugen. Diese 
zusatzliche Konf igurationscod-e , der in das Programm 
eingefugt wird, wird der Konf igurationseinheit KE zuge- 
fuhrt, die dann dementsprechend den Coprozessor COP ein- 
30 stellt. Dies kann auf folgende Weise geschehen: 

Bei der Ubersetzung eines Anwenderprogramms Oder Quell- 
programms wird gewohnlich ein Controll-DatenfluBgraph er- 
stellt. Ein solcher Graph enthalt Knoten, welche abstrakte 
Operationen, wie z.B. Multiplikation, Addition, Schiebe- 
35 oder Spezialoperationen reprasentieren, und Kanten, welche 
den KontrollfluB darstellen. Gewohnlich werden alle ab- 
strakten Operationsknoten und Kanten in Maschinencode 
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ubersetzt. Dieses Maschinenprogramm ist dann auf der Ziel- 
maschine ablauffahig. 

5 

Knoten und Kanten des Kontroll- und Datenf luSgraphen 
entsprechen somit entweder Grundoperationen in der Pro- 
grammiersprache oder den Mustern fur die Sof tware-Kon- 
figuration spezieller Hardware-Elemente , der Coprozes- 

10 soren. Da fur jede dieser abstrakten Operationen bereits 
bei der Ubersetzung ein Aufwand (Zeit, Komplexitat der 
Hardware-Realisation, usw.) oder Kostenfaktor angegeben 
werden kann und die Haufigkeit dieser Operationen be- 
kannt ist, lassen sich die Operationen bestimmen, welche 

15 von einem Coprozessor unterstuzt oder ausgefuhrt werden 
sollen. 

Werden die Graphen bezuglich auftretender Seqeunzen 
untersucht, dann ergeben sich unmittelbar die Stucke 

20 im Programmablauf , welche durch sof tware-konf igurierbare 
Elemente unterstuzt werden konnen. Im einfachsten Fall 
kopiert man dann fur ausgewahlte Sequenzen vorgefer- 
tigten Konf igurationscode aus einer Bibliothek in den 
Programmcode ein oder modifiziert bestehende Bibliotheks- 

25 elemente entsprechend . 



35 



WO 94/06077 



PCT/DE93/00720 



1 -6- 
Patentanspruche 

5 1. Rechnersystem mit mindestens einem Mikroprozessor (MP) 
und mindestens einem Coprozessor (COP), der zur Ausfiih- 
rung einer Funktion spezialisiert ist, 

bei dem der Coprozessor (COP) mindestens eine programmier- 
bare Funktionseinheit (F(i)) aufweist, die jeweils uber 
10 programmierbare Verdrahtungskanale (VK) mit dem Mikropro- 
zessor (MP) verbindbar ist. 

2. Rechnersystem nach Anspruch 1, 

bei dem im Coprozessor (COP) eine Mehrzahl von Funktions- 
15 einheiten (F(i)) vorgesehen ist, von denen jede zur 

Ausfuhrung einer Funktion spezialisiert ist und bei dem 
entsprechend der auszufuhrenden Funktion eine der Funktions- 
einheiten uber die Verdrahtungsskanale mit dem 
Mikroprozessor (MP) verbindbar ist. 

20 

3. Verfahren zum Betrieb eines Rechnersystems nach An- 
spruch 1 oder 2, 

bei dem fur ein zu bearbeitendes Anwenderprogramm bei 
dessen Compilierung die Bef ehlssequenzen festgestellt 
25 werden, die mit einem Coprozessor ausfuhrbar sind, 

bei dem der Coprozessor dementsprechend konfiguriert 
wird und mit dem Mikroprozessor (MP) verbunden wird. 

4. Verfahren nach Anspruch 3, 

30 bei dem zur Konf igurierung des Coprozessors (COP) vom 
Compiler in das ubersetzte Programm Konfigurationscode 
eingefugt wird, mit dem die Konf iguration des Copro- 
zessors wahrend des Ablaufes des Progammes veranlaBt 
wird, 

35 
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